Reduce, reuse, recycle, for robust cluster state generation 
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Efficient generation of cluster states is crucial for engineering large-scale measurement-based quan- 
tum computers. Hybrid matter-optical systems offer a robust, scalable path to this goal. Such 
systems have an ancilla which acts as a bus connecting the qubits. We show that by generating 
smaller cluster "Lego bricks" , reusing one ancilla per brick, the cluster can be produced with max- 
imal efficiency, requiring fewer than half the operations compared with no bus reuse. By reducing 
the time required to prepare sections of the cluster, bus reuse more than doubles the size of the 
computational workspace that can be used before decoherence effects dominate. A row of buses in 
parallel provides fully scalable cluster state generation requiring only 20 controlled-PHASE gates per 
bus use. 

PACS numbers: 03.67.Lx,42.50.Ex,03.67.Mn,32.80.-t 
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I. INTRODUCTION 

Hybrid schemes for quantum information processing 
are among the most promising for scalable quantum com- 
puters. Such systems combine both matter and optical 
elements, where the computational gates between qubits 
of one type can be mediated by a shared bus of the 
other type [lH3| • A computational model for such hybrid 
systems has recently been characterized as ancilla-based 
computation 4] , in contrast to the usual quantum compu- 
tation models that use direct qubit-qubit gates. Ancilla- 
driven schemes are important for chip-based quantum 
computing architectures, where a flying ancilla mediates 
between fixed qubits @t3|- 

Hybrid architectures form a natural substrate for 
measurement-based quantum computing (MBQC) Q, 
one type of which (the topological model based on the 
surface code 0]) has the best error threshold for quan- 
tum computing [10] . In MBQC a highly-entangled clus- 
ter state is generated, and then computation performed 
by sequential qubit measurements. The quantum pro- 
cessing task is to generate the cluster state, after which 
it becomes a matter of measurement and classical pro- 
cessing to feed forward the measurement outcomes. The 
first proposal for cluster-state construction was a one shot 
scheme, where the entire cluster was created by a small 
number of global operations [8( . Since the cluster qubits 
are measured sequentially, in scalable physical realiza- 
tions the cluster is prepared dynamically, a few rows at 
a time [ll|, [lj] ■ This avoids the need for long coherence 
times for entangled qubits [ljj, O , a critical requirement 
for scalable schemes. Photonic schemes for constructing 
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cluster states probabilistically [1J| exploit the linear op- 
tics quantum computing scheme of Knill, Laflamme and 
Milburn [ljij. The disadvantage of this approach is the 
large number of repeated operations required to success- 
fully build the cluster. To reduce this overhead, heralded 
CPHASE operations occurring between two qubits were 
proposed by Browne et al. |16l |. Duan et al. [17| | showed 
that this probabilistic generation does indeed allow the 
cluster to grow, and Gross et al. [18j determined the op- 
timal growth strategies for regimes with low and high 
probabilities of success per operation. Louis et al. [19J] 
showed that using a three qubit entangling gate instead 
of a two qubit entangling gate increased the success prob- 
ability from 1/2 to 3/4. The advantages of deterministic 
gates were explored by exploiting ancilla-based schemes 
[3, [l9l - [22l ] . Wang et al. 23] proposed a method to trans- 
fer an atomic cluster state to photonic qubits, inverting 
the usual role of the qubit and ancilla between the matter 
and optical systems. 

As the cluster state is the fundamental quantum re- 
source of a measurement-based computation, it becomes 
extremely important to make it as error-free as possible. 
Errors in constructing the cluster can propagate rapidly 
through a computation because of the highly-entangled 
nature of the state, leading to failure of the computation. 
Topological surface encodings on cluster states provide 
a robust fault-tolerance for quantum computation, pro- 
vided each component in the system has an error below a 
certain threshold p], [24|, [25[ ■ The construction of the clus- 
ter itself is one such component, and schemes to reduce 
cluster error can enable systems that would otherwise be 
unusable to reach the threshold for use with error cor- 
rection. Hybrid systems are susceptible to specific types 
of error that other systems are not, because of the use of 
the mediating ancilla. In cases where the ancilla is not 
destroyed after each gate there is the additional possibil- 



ity of errors propagating through ancilla reuse. We show 
there is a trade-off between increasing efficiency by us- 
ing the same bus for multiple gates, and increasing errors 
because of this. 

In this paper we present the optimal scheme for dy- 
namic 2D cluster-state generation in hybrid systems 
where the mediating system (bus) can be used for more 
than one gate operation without being reset. We divide 
the cluster state into "Lego bricks" , each of which is built 
with a single bus. We give the optimal method for con- 
structing the bricks, reducing the number of system-bus 
entanglements. We then show how to determine the brick 
size based on the error threshold of the system being 
used. We find that, even when the probability of error 
in the system is high, this scheme can still deliver sig- 
nificant efficiency savings through bus reuse, enabling a 
larger cluster to be generated. The paper is organised as 
follows. In section [TT] we give an overview of the qubus 
system, the particular ancilla-based scheme we will focus 
on. Section Mil explains how to reduce the number of 
operations required when reusing the qubus for multiple 
gates. In section IIVI we introduce our error model for 
reusing the qubus, and in section [V] we apply bus reuse 
to generating a 2D cluster state. In section IVT1 we calcu- 
late the optimal bus reuse scheme in the ideal case, and 
in section I VIII we combine this with our error model to 
give the optimal bus reuse scheme with dephasing. Sec- 
tion IVIIII discusses how to apply our results to dynamic 
generation schemes, and in section IIXI we calculate the 
optimal brick size in terms of the system parameters. 
Section IXl summarises our conclusions. 



II. QUBUS SYSTEM 

To provide a concrete setting for our calculations, we 
will focus on the qubus system, which consists of matter 
qubits and a photonic field as the mediating ancilla [1, 
l2q . \2T\ . The cluster state we are generating is a regular 
square lattice of qubits with nearest neighbors entangled. 
Each qubit is initialized in the state (|0) + \l))/y/2, then 
CPHASE gates are applied between neighboring qubits. 
Using the qubus, CPHASE gates are performed using a 
conditional evolution 



a displacement of (3 along the positive(negative) axis in 
momentum-space for the A:-th qubit. The sequence 



U e = cxp(-iH int T/h), 



(1) 



where r is the fixed time for one such operation and 



H int =h X a z (a 1 e +ae ), 



(2) 



where \ is nonlinearity strength, a(cr) the field annihila- 
tion(creation) operators, and 9 = 0(ir/2) describes cou- 
pling of the qubit to the position(momcntum) quadra- 
ture of the field. The result of this interaction is de- 
terministic displacements along discrete paths in phase 
space, of amplitude f3 = x T - The application of U e (±Xj) 
applies a displacement of j3 in the positive (negative) di- 
rection in position-space for the j'-th qubit, and U e (±pk) 



U e (x 2 )U e (- Pl )U e (-x 2 )U e ( Pl ) 



(3) 



performs a geometric phase gate between qubits 1 and 
2, with the phase change proportional to the area traced 
out [3, [28[. When f3 2 = tt/8, this provides the CPHASE 
gate required for cluster-state construction. The qubus 
thus acts as a discrete-level system with two partitions, 
equivalent to two coupled qudit ancillas. There are two 
options for using such an ancilla-based system to con- 
struct a cluster state. Either the ancilla is discarded after 
every gate, or it is recycled for use with further gates. 



III. REUSING THE BUS 

If each CPHASE gate is performed by a different bus, 
then each qubit in the cluster (apart from the perimeter) 
needs to be operated on by four different buses to gener- 
ate the four entanglements it is part of. For a cluster of 
to x n qubits we therefore need 



N = 8toti — 4(to + n) 



(4) 



bus operations to complete it - one entangling and one 
disentangling operation per qubit per gate. However, if 
we are able to reuse the bus, then we can use fewer op- 
erations. Consider the following sequence of unitaries for 
three qubits: 

U e (x 3 )U e (-p 2 )U e {-x 3 )U e (-x 1 )U e {p 2 )U e (x 1 ). (5) 

Reading from the right, a CPHASE is performed between 
qubits 1 and 2, and then qubit 1 disentangled from the 
bus. Qubit 2 is kept on the bus, and qubit 3 entangled 
with the position quadrature. Finally, qubits 2 and 3 are 
disentangled from the bus (in that order). The result 
is CPHASE gates between both (1,2) and (2,3) using six 
bus operations rather than the 8 needed if qubit 2 were 
disentangled after the first interaction. Such sequential 
operations are possible in all ancilla-based systems which 
can reuse the ancilla. 



IV. DEPHASING ERRORS 

Reusing the ancilla reduces the total number of oper- 
ations required, speeding up the process and hence re- 
ducing the length of time decoherence acts on the cluster 
qubits. For N bus operations taking a total time Nt to 
perform, the probability of a phase-flip error due to qubit 
dephasing is (1 — exp[— N"/t])/2, where 7 is the dephasing 
rate for one qubit. Fewer bus operations therefore mean 
less dephasing. However, we have to take into account er- 
ror accumulating on the ancilla. For the qubus, the errors 
come from photon loss. The probability of a phase-flip er- 
ror due to photon loss on the bus is (1 — exp[— 4Cr]/3 2 ])/2, 



where C is the number of CPHASE gates constructed per 
bus and n is the loss parameter for the bus. Combining 
these gives the total probability of dephasing: 



e = - [1 - cxp(-7V 7 T - ACn(3 2 )] . (6) 



We can therefore trade off the two dephasings by reusing 
the bus, which reduces N but increases C '. If we minimize 
N for a given e, this then enables a maximum number 
of CPHASE gates to be completed before the dephasing 
reaches a critical value. 
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FIG. 1. A path of width two generating a 5 x 6 cluster. Dark 
edges represent entanglement between qubits that have con- 
nected to the bus once, light edges require at least one qubit 
to connect to the bus twice, and dotted edges indicate CPHASE 
gates not yet performed (color online). 



VI. OPTIMAL BUS REUSE 



CLUSTER-STATE GENERATION 



We now apply bus reuse to more efficient cluster-state 
construction. Extending the bus reuse sequence in equa- 
tion iJSJ) to further qubits allows one ancilla to generate 
a line of entangled qubits with just two operations per 
qubit - one entangling followed by one disentangling. A 
set of such lines of length L arranged to form a L x L 
grid generates a 2D cluster, as proposed by Louis et 
al. \19L l29j | . The minimum number of operations required 
to build a cluster from ID entangled lines of qubits can 
be obtained by a simple combinatorial argument. Con- 
sider the cluster as a 2D lattice graph, with qubits as 
vertices and entanglement links as edges. We count how 
many edges of the graph can be generated using a line 
of qubits when each qubit is only visited once: this cor- 
responds to being connected to the bus once only, thus 
minimizing bus use. For the cluster of to x n qubits, 
the total number of vertices is mn. The maximum num- 
ber of edges that can be generated is therefore mn — 1. 
Each entangling action requires two bus operations per 
qubit (one to connect to the bus, one to disconnect). 
We can therefore generate mn — 1 edges with 2mn bus 
operations. The total number of edges in the cluster is 
m(n — 1) + n(m — 1), so we are left with (n — l)(m — 1) 
edges to fill in. The path we have generated can connect 
a maximum of two edges to each vertex in the lattice. All 
vertices except the corners require more than two edges. 
Therefore all qubits except the four corners will require 
reactivation in order to fill in the extra edges, requir- 
ing 2mn — 8 additional operations. We therefore have a 
minimum number of bus operations Amn — 8 to generate 
the cluster state using an ancilla system where at most 
two qubits are coupled to the ancilla at any time. The 
method of Louis et al. 19] achieves the minimum up to 
a constant. If the total number of operations one bus 
can perform is limited by the errors accumulating, each 
change to a new bus requires in general an extra disen- 
tangling of the old bus and re-entangling of the new bus, 
a total of two extra operations per extra bus. 



Generation of a line of entangled qubits is the sim- 
plest use of sequential operations, with a maximum of 
one qubit on each quadrature of the bus at any time. 
However, it does not use the full power of the qubus to 
reduce the number of bus operations per gate. The dis- 
placement operators on the qubus allow a qubit on one 
quadrature to become entangled with all qubits on the 
other. If we start by connecting one qubit to, say, the po- 
sition quadrature, then all its neighbors can be simulta- 
neously coupled to the momentum quadrature. However, 
if we then try to connect any other qubit to the position 
quadrature there will be cross-entanglements generated 
that are not part of the required cluster state (where 
qubits are entangled only with nearest neighbors). Only 
two of the momentum quadrature qubits can remain on 
the bus and not generate unwanted entanglement. These 
qubits must neighbor both of the position quadrature 
qubits; this then forms a closed box in the lattice. 

In contrast with the previous scenario, we now need to 
consider a path across the lattice that is two qubits wide, 
rather than a single qubit line (figure [lj . By inspection, 
the maximum number of edges that can be generated 
on such a path that visits all mn qubits in the cluster 
only once is 3mn/2 — 2, for even mn. The number of 
cluster edges remaining after 2mn sequential bus opera- 
tions is therefore \mn — (to + n) + 2. We could either 
finish the sequential operations and then generate these 
edges separately (requiring two qubits per edge to be 
reconnected with the bus), or we could construct these 
edges as we go along. In the latter case, before a qubit is 
disconnected from the bus, we generate the extra edges 
required for that qubit. Then only one qubit per addi- 
tional edge needs to be connected to the bus again. With 
two bus operations per connection, this requires a further 
mn — 2 (to + n) + 4 uses of the bus. This gives a lower 
bound of 



N„ 



3mn — 2(m + n) + 4 



(7) 



operations to construct the cluster. We show elsewhere 
[30l | that a using a spiral pattern for the width two path 
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FIG. 2. (a) a Lego brick of size 6 = 5, consisting of a core of 
26 = 10 qubits (blue) and (6 + 2) = 7 connections to qubits in 
neighbouring bricks, (b) 4 bricks joined together, showing how 
qubits are shared between bricks and thus entangled by more 
than one bus (at different times) during cluster construction 
(color online). 



achieves the bound iV m i n . A spiral path does not allow 
dynamic generation, so in practice we will use a zig-zag 
path (figure [I]) . The U-shaped turns require up to two 
extra operations per turn, so we will want to minimise 
their number to minimise the actual cost. The zig-zag 
path in figure [I] is the minimum turn arrangement for 
dynamically generating rectangular clusters. 

Equation ([7]) tells us the most efficient a scheme can 
be when the bus acts as an ancilla partitioned into two. 
Clearly in general an ancilla can have more than two par- 
titions, although multipartition ancillas are more natu- 
rally suited to multiqubit gates. With a path of width a, 
the number of operations using a single bus would only 
improve to order 2mn + 2(mn/o). We can see then that 
going to large partition sizes significantly increases the 
ancilla complexity for a rapidly reducing pay-off in terms 
of bus efficiency. 



VII. REUSE WITH DEPHASING 

We now consider the case where building the entire 
cluster with one bus would take us beyond the threshold 
value of the error as given by equation ([5]). In such a 
situation we would need to use multiple buses, each one 
creating a smaller part of the cluster. Since there are 
always at least two qubits entangled with the bus for the 
path of width two, changing buses requires two qubit dis- 
connects and reconnects, a total of four extra operations 
per extra bus. We term these sections of the cluster gen- 
erated by one bus "Lego bricks" (figu re [2]) . If these Lego 
bricks have length 6, see figure 2(a) an m x n cluster 




FIG. 3. Dynamic generation using multiple ancillas (color 
online). 



operations to create the cluster using multiple buses of 



-/VminO) = (3 + 2/b)mn - 2(m + n). 



(8) 



will contain mn/2b of them. The number of extra opera- 
tions is thus 4(mn/26 — 1), giving a minimum number of 



Figure 2(b) shows how the bricks fit together in the clus- 
ter, with shared qubits being reactivated by different 
buses during the construction. The bus thus entangles 
a total of 36 + 2 qubits to construct a brick that adds 26 
qubits to the cluster. Where whole bricks fit neatly into 
the cluster (as shown) , we achieve the bound in equation 
© . Each brick needs 66 + 4 bus operations to produce it 
(two operations per qubit), so multiplying by the number 
of bricks mn/26, and subtracting the 2(m + n) operations 
not required for the sides not connected to further bricks, 
the total number of operations N m - ln (b) is obtained. 



VIII. DYNAMIC GENERATION 

For dynamic generation of our cluster, we need to pro- 
duce a strip a few qubits wide with the measurements 
that perform the computation applied just behind the 
construction process. When a whole number of bricks fit 
across the cluster, it can be dynamically generated with- 
out any loss of efficiency. When bus changing operations 
don't happen conveniently at the edge of the cluster, we 
will need to turn a corner within a brick. These U-shaped 
turns will cost at most two extra operations per turn [30j . 

Lego bricks also facilitate optimally efficient dynamic 
generation where multiple buses are used in parallel to 
produce a fully-scalable cluster-state scheme. We ori- 
ent our bricks along the growth direction, see figure E2 
producing parallel connected paths of width two. To 
avoid the buses entangling to the same qubit at the 
same time, alternate buses must be started six opera- 
tions apart. Since we want a wide enough strip to allow 
room for the measurements to follow behind the cluster 
construction, we can also use twice as many buses (one 
per qubit row). This is less efficient in operations per bus, 
but generates a wider strip in the same time frame [30|. 
The optimal choice will depend on the decoherence rates 
and the cost of extra buses for the particular system. 



IX. OPTIMAL BRICK SIZE 

The system's error threshold e will determine the size 
of our Lego bricks. A brick has 36 + 2 qubits, each oper- 
ated on twice for a total of 66 + 4 bus operations, and 46 
edges (cphase gates); using equation ^ we require 



(l - cxp[-(66 + 4)7T - I6677/? 2 ]) < s. 



(9) 



For a given set of experimental parameters 7, r and 77, 
and desired dephasing limit e, this determines 6. 

Let us now compare our scheme to the capabilities of 
one without bus reuse. If we use one bus per cphase 
gate to generate a brick, equation ^ gives 



1 



'1 - exp[-1667T - 4/7/3 2 ]) < e. 



(10) 



Comparing equations ((9]) and ([TO]) , we find our Lego 
scheme produces less qubit dephasing than using one bus 
per cphase gate provided r/(3 2 < 7t/2. For example, if 
7T = 5 x 10~ 4 and r\ = 10~ 4 , then for an error thresh- 
old of £ = 10~ 2 , the bus-per-gate method could generate 
only 8 cphase gates between 8 qubits (6 = 2) before 
reaching the threshold, while the Lego method would be 
able to connect at least 17 qubits with 20 cphase gates 
(6 = 5) before the same dephasing occurred. For the case 
using multiple buses in parallel, this would give a coher- 
ent strip of cluster four qubits wide, just enough to apply 
the measurements behind the construction, as shown in 
figure [21 



X. CONCLUSIONS 

We have described the optimally efficient method for 
generating cluster states in ancilla-based computation, 
based on dividing the cluster into "Lego bricks" , each of 



which is constructed with a single, reused, ancilla. We 
have shown how, in the specific case of the qubus sys- 
tem, the reduction in ancilla operations can offset the 
increased noise due to bus reuse, allowing approximately 
twice the number of qubits to be connected into a clus- 
ter state compared to single-bus use. Compared with 
8mn — 4(r77, + n) bus operations with no bus reuse, for 
large clusters, the Lego scheme uses fewer than half for 
6 > 2, 0(3to77) compared to 0(8mn). Even for 6 = 1, 
the reduction is to 5to?t, — 2(777, + n), equivalent to the 
method in [19j when limited to five qubits per bus. This 
will therefore be the method of choice for any determinis- 
tic ancilla-based cluster generation that allows bus reuse 
(see [18] for optimal probabilistic schemes). This form 
of bus reuse can provide savings in many other contexts, 
including the quantum Fourier transform [31| . 

While the exact error model will vary with the under- 
lying physical system, our analysis can be generalized to 
all ancilla-based cluster generation schemes. Our results 
are directly applicable to bus-based experimental pro- 
duction of cluster states, enabling the same resources to 
produce dynamically generated cluster states of twice the 
size compared to single-gate bus use. For multibus dy- 
namic schemes, this means fully scalable operation can 
be achieved with half the coherence time compared to 
single-gate buses. In practical terms, this needs as few 
as 20 CPHASE gates per bus, independent of cluster size. 
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